#include <iostream>
using namespace std;

int main() {

	int t;
	cin>>t;
	while(t--){
		int cnt=0;
		int ret=0;
		string str;
		int n,k;
		cin>>n>>k;
		cin>>str;
		for(int i=0;i<static_cast<int>(str.size());++i){
			if(str[i]=='W'){
				if(cnt>=2){
					ret+=k;
				}
				else{
					ret+=1;
				}
				++cnt;
			}
			else{
				cnt=0;
				--ret;
			}
		}
		cout<<ret<<endl;
	}
	
	return 0;
}
